Graph connectivity - PDFSEARCH.IO - Document Search Engine

Graph connectivity
Results: 1040

#	Item
671	The expansion of random regular graphs David Ellis Introduction Our aim is now to show that for any d ≥ 3, almost all d-regular graphs on {1, 2, . . . , n} have edge-expansion ratio at least cd d (if nd is even), where Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2012-10-02 14:35:23 Random regular graph Matroid theory Graph Connectivity Regular graph Pseudoforest Line graph Graph theory Mathematics Random graphs
672	DEX Sparsity Technologies www.sparsity-technologies.com[removed] Package Add to Reading List Source URL: sparsity-technologies.com Language: English - Date: 2013-07-17 08:51:29 Connectivity Strongly connected component Graph Networks Network theory Decomposition method Edge coloring Graph theory Mathematics Graph connectivity
673	Incorporating Vector Space Similarity in Random Walk Inference over Knowledge Bases Matt Gardner Carnegie Mellon University [removed] Add to Reading List Source URL: rtw.ml.cmu.edu Language: English - Date: 2014-10-16 15:43:05 Connectivity Path Network theory Graph theory Graph Inference
674	Active Learning on Trees and Graphs Nicol`o Cesa-Bianchi Dipartimento di Informatica, Universit`a degli Studi di Milano, Italy [removed] Claudio Gentile DiSTA, Universit`a dell’Insubria, Italy Add to Reading List Source URL: eprints.pascal-network.org Language: English - Date: 2013-02-03 10:19:32 Bridge Graph connectivity B-tree Tree Topology T-tree Tango tree Ternary tree Graph theory Binary trees R-tree
675	Inductively Finding a Reachable State Space Over-Approximation Michael L. Case Alan Mishchenko Add to Reading List Source URL: www.bvsrc.org Language: English - Date: 2006-05-01 16:01:54 Graph connectivity Diagrams Models of computation Directed acyclic graph Transitive closure Reachability Unreachable memory Model checking Connected component Graph theory Mathematics Theoretical computer science
676	arXiv:1101.5747v2 [math.CO] 1 Feb[removed]Rainbow connections of graphs – A survey∗ Xueliang Li, Yuefang Sun Center for Combinatorics and LPMC-TJKLC Nankai University, Tianjin[removed], P.R. China Add to Reading List Source URL: arxiv.org Language: English - Date: 2011-02-01 20:03:34 NP-complete problems Graph Connectivity Tree Dominating set Edge coloring Degree K-edge-connected graph Neighbourhood Graph theory Mathematics Graph coloring
677	PHYSICAL REVIEW E, VOLUME 65, [removed]Immunization of complex networks Romualdo Pastor-Satorras1 and Alessandro Vespignani2 1 Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2012-10-24 23:59:54 Networks Graph theory Combinatorics Theoretical computer science Watts and Strogatz model Scale-free network Connectivity Immunization Barabási–Albert model Random graphs Social networks Mathematics
678	1 The Anatomy of the Facebook Social Graph arXiv:1111.4503v1 [cs.SI] 18 Nov 2011 Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2012-10-02 01:06:36 Network theory Degeneracy Assortativity Neighbourhood Connectivity Clustering coefficient Degree Clique Community structure Graph theory Mathematics Networks
679	WireMap: FPGA Technology Mapping for Improved Routability and Enhanced LUT Merging STEPHEN JANG, BILLY CHAN, and KEVIN CHUNG Xilinx Inc. and Add to Reading List Source URL: www.bvsrc.org Language: English - Date: 2009-06-18 14:34:18 Combinatorial optimization Connectivity And-inverter graph Field-programmable gate array A* search algorithm Directed acyclic graph Graph theory Electronic engineering Mathematics
680	The More the Merrier: Efficient Multi-Source Graph Traversal Manuel Then? [removed] Kien Pham† [removed] Add to Reading List Source URL: www.vldb.org Language: English - Date: 2014-11-12 16:57:56 Search algorithms Breadth-first search Graph connectivity Graph Centrality Connected component Neighbourhood SL Graph theory Mathematics Theoretical computer science

UPDATE